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Abstract. We study Stanley's long-standing conjecture that the /i-vectors of matroid sim- 
plicial complexes are pure 0-sequences. Our method consists of a new and more abstract 
approach, which shifts the focus from working on constructing suitable artinian level mono- 
mial ideals, as often done in the past, to the study of properties of pure O-sequences. We 
propose a conjecture on pure O-sequences and settle it in small socle degrees. This allows 
us to prove Stanley's conjecture for all matroids of rank 3. At the end of the paper, using 
our method, we discuss a first possible approach to Stanley's conjecture in full generality. 
Our technical work on pure O-sequences also uses very recent results of the third author 
and collaborators. 



1. Introduction 

Matroids appear in many different areas of mathematics, often in surprising or unexpected 
ways [IBl [201 Sni EI]- Finite matroids can be naturally identified with a class of finite simpli- 
cial complexes, and are therefore also objects of great interest in combinatorial commutative 
algebra and algebraic combinatorics. The algebraic theory of matroids and the theory of 
pure O-sequences both began with Stanley's seminal work [23]. The goal of this paper is to 
contribute to the study of an intriguing connection between these two fields conjectured by 
Stanley: 

Conjecture 1.1 ([231 [2l]). The h-vector of a matroid complex is a pure 0-sequence. 



This conjecture, as Proudfoot pointedly stated in [21], ". . . has motivated much of the [re- 
cent] work on /i-vectors of matroid complexes" . Over thirty years later, Stanley's conjecture 
is still wide open and mostly not understood, although a number of interesting partial results 
have been obtained; see [3 El [111 [IS lig 113 122 |26l |271 |28l [29] . As of today, the typical 
approach to Stanley's conjecture has been to, given the /z-vector of a matroid, explicitly 
construct a pure monomial order ideal (or equivalently, an artinian level monomial algebra; 
see [2]) with /;,- vector h. Our goal, assisted by recent progress on pure O-sequences and espe- 
cially the Interval Property in socle degree 3 (see [2j), is to avoid the above constructions and 
instead begin the study of Stanley's conjecture under a new and more abstract perspective. 

Our approach essentially consists of reducing ourselves to focusing, as much as possible, 
on properties of pure O-sequences. We formulate a new conjecture on pure O-sequences 
implying Stanley's for matroids satisfying certain hypotheses, which, by induction, gives us 
the key to completely resolve Stanley's conjecture for matroids of rank 3 (i.e., dimension 
2). We conclude the paper by outlining, using our approach, a first, if still tentative, plan 
of attack to the general case of Stanley's conjecture. Finally, we wish to point out that 
about five months after our submission, De Loera, Kemper and Klee [S] provided another 
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proof of Stanley's conjecture in rank 3. Their argument for this result, although it uses the 
constructive approach and appears to be ad hoc, is simpler than ours. 

2. Definitions and preliminary results 

In this section, we introduce the notation and terminology used in the paper, and state 
some auxiliary results. For the unexplained algebraic terminology we refer the reader to 

Him [21]. 

Simplicial and matroid complexes. Let V = {vi, . . . be a set of distinct elements. 
A collection. A, of subsets of V is called a simplicial complex if for each F E A and G <^ F, 
GeA. 

Elements of the simplicial complex A are called faces of A. Maximal faces (under inclu- 
sion) are called facets. If F G A then the dimension of F is dimF = \F\ — 1. The dimension 
of A is defined to be dim A = maxjdimF | F G A}. The complex A is said to be pure if all 
its facets have the same dimension. 

If {v} G A, then we call v a vertex of A (we will typically ignore the distinction between 
{v} G A and v E V). Throughout the paper, A will denote a simplicial complex with vertices 

Let d — 1 = dim A. The f -vector of A is the vector /(A) = (/_i, fo, ■ ■ ■ , fd-i), where 
fi = \{F G A I dimF = i}\ is the number of i-dimensional faces in A. 

Let A; be a field. We can associate, to a simplicial complex A, a squarefree monomial ideal 
in S" = k[xi, . . .,Xn], 




The ideal /a is called the Stanley- Reisner ideal of A, and the quotient algebra k[A] = Sjl/^ 
the Stanley-Reisner ring of A. 

liWOVisa subset of the vertices then we define the restriction of A to W, denoted by 
A\w, to be the complex whose faces are the faces of A which are contained in W. 

A simplicial complex A over the vertices V is called a matroid complex if for every subset 
W O V, A\w is a. pure simplicial complex (see, e.g., [21]). There are several equivalent 
definitions of a matroid complex. The one we will be using most often is the following, 
given by the circuit exchange property: A is a matroid complex if and only if, for any two 
minimal generators M and N of I^, their least common multiple divided by any variable in 
the support of both M and is in I^. 

Although we mainly use the language of algebraic combinatorics or commutative algebra 
in this paper, it is useful to recall here that, for most algebraic definitions or properties 
concerning matroids, there is also a corresponding standard formulation in matroid theory 
(see for instance [201 ED]). In particular, the faces of A are also called independent sets, 
and the non-faces are the dependent sets. A facet of A is known in matroid theory as a 
basis, and a minimal non-face of the complex (or missing face, as in ^25j) is a circuit, which 
corresponds bijectively to a minimal monomial generator of the ideal /a. The rank of A is 
equal to dim A + 1 (i.e., it is the cardinality of a basis). 

Hilbert functions, /i-vectors and pure 0-sequences. For a standard graded fc-algebra 
A = 0,„>o An, the Hilbert function of A indicates the /c- vector space dimensions of the 
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graded pieces of A; i.e., Ha{i) = dim^ Ai. The Hilbert series of A is the generating function 
of its Hilbert function, Yl^o-^A{i)t^ ■ 

It is a well-known result of commutative algebra that for a homogeneous ideal I ^ S, the 
Hilbert series of S/I is a rational function with numerator Ylt=o^i^^'^ '^^^^ sequence 
hs/i = (^0; ■ ■ ■ ,he) the h-vector of S/I. The index e is the socle degree of S/I. 

Define the h-vector of a simplicial complex A to be the /i- vector of its Stanley- Reisner ring 
k[A]. Of course, /i- vectors are also fundamental objects in algebraic combinatorics, and are 
studied in a number of areas, including in the context of shellings (see e.g. [21]). Assuming 
that dim A = d — 1, the /;,- vector h{A) = [ho, . . . , hd) of A can also be derived (or, in fact, 
defined) from its /-vector /(A) = (/_i, . . . , fd-i), via the relation 

d d 

i=0 4=0 

In particular, for any j = 0, . . . , ci, we have 

1=0 ^-^ ^ 

Unlike the algebraic case, we allow the /z.- vector of a simplicial complex to end with some 
trailing O's. 

A standard graded algebra A is artinian if its Hilbert function Ha is eventually zero (see, 
e.g., in 123] for a number of equivalent definitions). Notice that, in the artinian case, the 
Hilbert function. Ha-, of A can be naturally identified with its /i-vector, Ha- A sequence that 
occurs as the /i-vector of some artinian standard graded algebra is called an 0-sequence (see 
[U [H] for Macaulay's characterization of the 0-sequences) . We will not need to go further 
into this here, but it is helpful to point out that, from an algebraic point of view, the context 
of artinian algebras is exactly the one we will implicitly be working in in the main portion 
of the paper. 

Let us also recall that the /i-vector /i of a matroid A can also be expressed in terms of the 
Tutte polynomial, T(x, y), of A; precisely, we have T(a;, 1) = h^x'^ + hix'^~^ + ■ ■ ■ + hd (see 
for instance [1]). Furthermore, the vector h of any matroid is an 0-sequence, as can be 
shown using standard tools from commutative algebra. (In fact, all matroid /z.- vectors are 
level /i- vectors; see e.g. |23]-) Notice, in particular, that h is nonnegative, a fact not obvious 
a priori and that was first proved combinatorially. 

An algebra S/I is a complete intersection if its codimension is equal to the number of 
minimal generators of /. In the case of matroid (or, more generally, arbitrary monomial) 
ideals /a, it is easy to see that /a is a complete intersection if and only if the supports of 
its minimal generators are pairwise disjoint. Complete intersection matroids are those that 
in matroid theory are the connected sums of their circuits. Equivalently, they are the join 
of boundaries of simplices, or in the language of commutative algebra, they coincide with 
Gorenstein matroids (see [26]). 

A finite, nonempty set X of (monic) monomials in the indeterminates yi,y2, ■ ■ ■ ,yr is 
called a (monomial) order ideal if whenever M G X and iV is a monomial dividing M, 
N E X. Notice that X is a ranked poset with respect to the order given by divisibility. The 
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h-vector h = {Hq = l,hi, . . . , he) of X is its rank vector; in other words, hi is the number of 
monomials of X having degree i. We say that X is pure if all of its maximal monomials have 
the same degree. The sequences that occur as /i-vectors of order ideals are, in fact, precisely 
the 0-sequences defined above. A pure 0-sequence is the /i-vector of a pure order ideal. 

Deletions, links and cones. Let v E V. The deletion of v from a simplicial complex A, 
denoted by A_^, is defined to be the restriction A|y_{i,}. The link of v in A, denoted by 
linkA(f ), is the simplicial complex {G E A \ v ^ G,G U {v} G A}. For simplicity in dealing 
with Stanley- Reisner ideals, we will also consider links and deletions to be complexes defined 
over V. In particular, not all elements of the vertex set will be faces of a link or a deletion 
complex. Link and deletion are identical to the contraction and deletion constructions from 
matroid theory. 

Let X ^ V he a new vertex. The cone over the simplicial complex A with apex x is the 
simplicial complex {F U {x} \ F G A} |J{-F G A}. Notice that a complex F is a cone with 
apex X if and only if x is contained in all the facets of F. A matroid is a cone if and only if 
it has a coloop, which corresponds to the apex defined above. 

The following useful facts are standard (see for instance 

Remark 2.1. Let A be a matroid complex of dimension d — 1, and let f G A. Then: 

(1) A_t, is a matroid complex, and its Stanley- Reisner ideal is Ja_„ = /a + {x^). 

(2) linkA(f ) is a matroid complex, and its Stanley- Reisner ideal is /linkA(f) = (-^a '■ x^) + 

(3) (The nonzero portion of) h{A) coincides with (the nonzero portion of) the /i-vector 
of any cone over A. 

(4) h{A) has socle degree d (i.e., hd 7^ 0) if and only if A is not a cone. 

Finally, we recall the well-known Brown-Colbourn inequalities on matroid /i-vectors: 

Lemma 2.2 ([3]). Let h = {ho, hi, ... , hd) be a matroid h-vector. Then, for any index j , 
^ j ^ d, and for any real number a > 1, we have 

(-iyE(-«r/^.>o 

i=0 

(where the inequality is strict for a ^ 1). 

3. The conjecture on pure 0-sequences 

In this section, we propose a conjecture on pure 0-sequences and prove this conjecture for 
small socle degrees. This result will be crucial to settle Stanley's conjecture for matroids of 
rank 3 in the next section. Our argument is by induction on the link and deletion of A. Since 
they have fewer vertices, h{A_y) and h(\iiak^{v)) are both pure 0-sequences by induction. 
The /i-vector of A can be computed as the shifted sum of /i(A_t,) and h{\ink^{v)) , namely, 

hi{A) = hi{A^,) + h,_i{\mkA{v)), 

for all i. We conjecture conditions (which are satisfied by rank 3 matroids) that imply that 
the shifted sum of two pure 0-sequences is a pure 0-sequence. 

Given a vector H = {1, Hi, H2, . . . , Ht) of natural numbers, define AH = {l,Hi — l,H2 — 
Hi, . . . ,Ht — Ht-i) to be its first difference. H is differentiable if AH is an 0-sequence. (It 
is easy to see that a differentiable vector is itself an 0-sequence.) 
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Our conjecture is stated as follows. 

Conjecture 3.1. Let h = {l,hi, . . . , h^) and h' = (1, h[, . . . , h'^_i) be two pure 0-sequences, 
and suppose that {Ah')i < {Ah)i for all i < [e/2], and h'^ < hi for all i < e — 1. Then the 
shifted sum of h and h' , 

h" = (1, hi + 1, /l2 + h[, . . .,he + 

is also a pure 0-sequence. 

Remark 3.2. It is proved in |2i, Theorem 3.3] that all socle degree 3 nondecreasing pure 
0-sequences are different iable. (This fact is false for higher socle degrees; see |2l Proposition 
3.5].) This justifies the assumption, in Conjecture 13.11 of the inequality between the initial 
parts of the first differences of h and h'. For example, h = (1,6,6,6) and h' = (1,3,6) are 
two pure 0-sequences satisfying the condition h[ < hi for alH < e — 1, but {Ah')2 = 3 ^ 
(A/i)2 = 0; and in this case, their shifted sum, h" = (1, 7, 9, 12), is not different iable, hence 
not a pure 0-sequence. 

We first need some lemmas. The first is a theorem of Hibi and Hausel on pure 0-sequences, 
a result which is analogous to Swartz's (algebraic) (^-theorem for matroids 

Lemma 3.3 (Hausel, Hibi). Let h = {1, hi, . . . , h^) he a pure 0-sequence. Then h is flawless 
(that is, hi < he-i for all i < e/2), and its ''first half" , (1, /ii, . . . , h<^e/2\), is a differentiahle 
0-sequence. 

Proof. See [TUl Theorem 6.3]. Differentiability is due to Hausel, who, in fact, proved an 
(algebraic) ^f-theorem for pure 0-sequences in characteristic zero. That any pure 0-sequence 
is flawless, and (consequently) nondecreasing throughout its first half, was first shown by 
Hibi ^12j. (The part of the result due to Hibi will actually be enough for our purposes 
here.) □ 

The following conjecture is referred to as the Interval Conjecture for Pure 0-sequences 
(ICP), and was recently stated by the last author in collaboration with Boij, Migliore, Miro- 
Roig and Nagel |2] (see [32] for the original formulation of the Interval Conjectures in the 
context of arbitrary level and Gorenstein algebras, where it is still wide open). In [2], the 
ICP was proved for socle degrees at most 3, which will be a crucial tool in our proof. We 
should also point out that, however, while the ICP remains open in most instances — for 
example, in three variables — it has recently been disproved in the four variable case by A. 
Constantinescu and M. Varbaro [7]. 

Conjecture 3.4 ([2, Conjecture 4.1]). Suppose that, for some positive integer a, both 
{1, hi, . . . , hi, . . . , he) and (1, hi, ... , hi+a, . . . , h^.) are pure 0-sequences. Then (1, hi, ... , hi+ 
(3, . . . , he) is also a pure 0-sequence for each integer (3 = 1,2, . . . ,a — 1. 

Lemma 3.5 (0 Theorem 4.3]). The ICP holds for e < 3. 

The next proposition on different iable 0-sequences is essential in proving Conjecture 13.11 
for socle degrees at most 3. While it is possible to show it using Macaulay's classification of 
0-sequences (see 0]), the required arguments are lengthy. We thank an anonymous reader 
for suggesting the shorter proof given below. We start with a lemma, and then record the 
proposition only in socle degree 3, which is the case we are interested in here. 

Lemma 3.6. Let h and h' be 0-sequences such that h'i < hi for all i < e — 1. Then 
h'l = hi + h'-_^ is an 0-sequence. 
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Proof. Let X be the order ideal formed by taking, for each i, the last hi monomials in the 
lexicographic order on some set of variables yi,y2, ■ ■ ■ ,yhi- Since h is an 0-sequence, X is 
an order ideal by Macaulay's theorem ([4j) and has /i- vector h. Construct similarly another 
order ideal, X', to have /i-vector h'. Since /?,• < hi, we have X' C X. 

Let t be a new variable and consider X" = X U tX', which is clearly an order ideal. 
Since X' C X, it is easy to see that we can calculate the /i- vector of X" as hi{X") = 
hi{X) + /ij„i(X'), showing that h" is an 0-sequence. □ 

Proposition 3.7. Let h = (l,r — l,a,b) and h' = (l,r', c) be two differentiahle 0-sequences 
such that {Ah')i < {Ah)i fori < 2. Then the shifted sum of h and h' , h" = {l,r,a + r',b + c), 
is also a differentiahle 0-sequence. 

Proof. Since h and h' are differentiahle. Ah and Ah' are 0-sequences. The hypotheses allow 
us to apply Lemma 13.61 to the first differences. Thus the shifted sum of Ah and Ah' is an 
0-sequence. Clearly the shifted sum of Ah and Ah' is equal to the first difference of the 
shifted sum of h and h', which is h". Since Ah" is an 0-sequence, h" is a differentiahle 
0-sequence. □ 

Lemma 3.8. Let t and r be positive integers. Then h = (l,r, r, t) is a pure 0-sequence if 
and only if \r/3] <t<r. 

Proof. See the proof of [2| Theorem 5.8]. □ 

We are now ready to prove our main result of this section. 
Theorem 3.9. Coniecture \3.1\ holds in socle degrees e < 3. 

Proof. The case e = 1 is trivial. Suppose that e = 2. We want to show that, if (l,r — l,a) 
and (1, r') are pure 0-sequences and 1 < r' < r — 1, then h = (1, r, a + r') is also pure. But 
by O Corollary 4.7], (1, r — 1, a) being pure means that \{r - l)/2] < a < (^). We have 

r(r + l)/2l = \(r-l)/2]+l<a + r'< Q + (r - 1) = 

and the result follows by invoking again [21 Corollary 4.7]. 

We now turn to the case e = 3. Let h = {l,r — l,a,b) and h' = (l,r',c) be pure O- 
sequences satisfying the hypotheses of Conjecture 13.11 Most importantly, since [3/2] = 2, 
{Ah')i < {Ah)i, for i < 2. Our goal is to show that h" = (l,r, a -\- r',b -\- c) is also a pure 
0-sequence. 

Notice that, by Lemma [3.3[ a > r — 1, and therefore a + r' > r. Also, given a and r, by 
[21, Theorem 3.3 and Corollary 3.2], the maximum value, B, that b may assume in the pure 
0-sequence h = (1, r — 1, a, b) coincides with the maximum b that makes h differentiahle. The 
same is clearly true for the maximum value, C, of c in h'. We consider two cases depending 
on whether 6 + c > a + r'. 

If 6 + c > a + r' then all values of 6 + c making h" a pure 0-sequence are in the range 
[a -\- r',B -\- C]. Furthermore, h = {l,r — l,a,B) and h' = (l,r', O) being differentiahle 
implies, by Proposition 13. 7[ that their shifted sum, (1, r,a-\-r',B-\-C), is also a differentiahle 
0-sequence. From Macaulay's theorem it easily follows that h" is differentiahle for all 

values of 6 + c G [a -\- r' , B -\- C]. By [2, Corollary 3.2], every finite differentiahle 0-sequence 
is pure and thus h" is pure. 

Assume now that b-\-c < a + r'. Let be a pure order ideal of monomials in the variables 
yi, . . . , yr-i generated by Mi, . . . , and having /i- vector h, and let W be generated by 
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monomials Ni, . . . , N^, in the variables yi, . . . ,yr', and have /i- vector h'. Consider the pure 
order ideal W" generated by the b+c, degree 3 monomials Mi, . . . , Mb, VrNi, . . . , yrNc (which 
contain all the variables yi, . . . ,yr). Since each of the yi, . . . , yr' appears in some Ni, all the r' 
monomials yryi, ■ ■ ■ , yrUr' must appear among the degree 2 monomials of W" , along with (at 
least) the a divisors of the Mj's. It follows that the /z.-vector of W" is hw" = (1, r, ai, h + c), 
for some Oi > a + r'. In particular, hw" is a pure 0-sequence. 

Consider the case when h + c <r. Since any degree 3 monomial has at most three degree 
2 monomial divisors, we have 6 + c > \{a + r')/3] > [r/3]. Therefore, by Lemma I3.8[ 
(1, r, r, 6 + c) is a pure 0-sequence. Because r < a + r' < ai, it follows by employing again 
Lemma [375] that h" is pure, as desired. 

It remains to consider the case when r<h + c<a + r'. Let be the least integer 
(depending on r and h + c) such that Ha = (1, r, oq, h + c) is a differentiable 0-sequence. It is 
easy to see that, under the current assumptions, Oq always exists and satisfies < 6 + c < 
a + r' < ai. Since by Corollary 3.2] is pure. Lemma [S3] (applied to the interval defined 
in degree 2 by Ha and hwn) gives that h" = (1, r,a + r',b + c) is a pure 0-sequence. This 
concludes the proof of the theorem. □ 

4. Stanley's conjecture for rank 3 

The goal of this section is to settle Stanley's conjecture for matroids of rank 3 (or dimension 
2). 

Remark 4.1. It is a well-known fact (see, e.g., ^) that the vector of a complete in- 
tersection S/I is entirely determined by the degrees of the generators of J. In fact, given 
the /i- vector /i of a complete intersection S/I, where I is generated in degrees di, . . . ,dt, it 
is a standard exercise to show (for instance using Macaulay's inverse systems; see [HI [13] 
for an introduction to this theory) that h is the pure 0-sequence given by the order ideal 
whose unique maximal monomial is yf^~^ ■ ■ -yf^^^. In particular, it follows that Stanley's 
conjecture holds for the class of all complete intersection matroids. 

The next few lemmas will be technically essential to prove our main result. Lemma [^72] (1) 
states a well-known fact in matroid theory; we include a brief argument for completeness. 
Lemma 14. 2[ (2) was erroneously stated in |26] in a remark without the assumption that 
dim A < 2. We say that two vertices z, j G A are in series if for every minimal generator 
u & Ia, Xi\u if and only if Xj \ u. A maximal set of vertices with each pair in series is called 
a series class. 

Lemma 4.2. Let A be a matroid complex that is not a cone. Then: 

(1) For any f G A, linkA('y) is not a cone. 

(2) Assume that d = dim A < 2 and that, for each vertex w G A, A_^„ is a cone. Then 
A is a complete intersection. 

Proof. (1) Suppose that T = linkA(t') is a cone, say with apex w. Then, by the purity of A 
and F, F is a facet of F if and only if F U {v} is a facet of A. It follows that for any facet 
G of A containing v, we have w & G and G — {w} G A^^. Since A is a matroid and not a 
cone, A-ui is a pure complex of the same dimension as A. Thus G — {w} is contained in a 
facet of A_^, say H , of dimension equal to the dimension of G (which is also the dimension 
of A). Therefore H is also a facet of A. But since H contains v, it must also contain w, 
which is a contradiction. 
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(2) Since A_^„ is a cone for any vertex w, it is a standard fact that the vertices of A can 
be partitioned into series classes, say Si, . . . , Sk, where (since A is not a cone) \Si\ > 2 (see 
e.g. [HI [26]). Also, each facet in A contains at least |S'i| — 1 > 1 elements in Si, for each 
i. If rank A = 2, then k = 1 or k = 2. If = 1 then IS*!! = 3 and A is the boundary of 
a 2-simplex. If A; = 2 then l^il = 15*21 = 2 and A is a 4-cycle. Both of these are complete 
intersections. 

If rank A = 3, we have k < 3. If k = 1, then IS*!] = 4 (and A is the boundary complex of 
a tetrahedron). If k = 2, since each facet of A has 3 elements, the only possibility (after re- 
indexing) is that \Si\ = 3 and 15*21 = 2 (that is, A is a bi- pyramid over an unfilled triangle). 
If k = 3, then similarly we must have |5i| = 15*21 = |53| =2 (and A is the boundary complex 
of an octahedron). In any case, it can easily be seen that /a is a complete intersection, as 
desired. □ 

Example 4.3. The assumption dim A < 2 is necessary in Lemma The smallest example 
of a dimension 3 matroid A which is not a cone or a complete intersection, and such that 
the deletion of any vertex of A yields a cone, has Stanley-Reisner ideal 

-^A = {xiX2X5Xe, X1X2XSX4, X3X4X5XQ) C A;[xi, X2, X3, X4, X5, Xe]. 

Notice that the /i-vector of A is h" = (1,2,3,4,2), which can easily be seen to satisfy 
Stanley's conjecture. 

Notation. In what follows, for a simplicial complex Q, init indicates the smallest degree 
of a minimal non-linear generator of In. For matroid complexes this is also the smallest 
cardinality of a circuit that is not a loop. 

Lemma 4.4. Suppose A is a 2- dimensional matroid complex with init /a > 3. Then A 
satisfies Stanley's conjecture. 

Proof. The /i-vector of A is of the form h = (l,r, (^^^jj^s)- Since A is matroid, we may 
assume that > (i.e., A is not a cone), otherwise the result is trivial. From the Brown- 
Colbourn inequalities (Lemma 12. 2p with j = d = 3 and a = 1, we obtain 

A,> -r+l= 0+1. 

Since, clearly, < ('^3^) and (l? "'^^ ('^2^)) ('^3^)) is a pure 0-sequence, by Lemma [3751 it 
suffices to show that H = (l,r, ('^^^), (2) + l) is a pure 0-sequence. Let us consider the 
pure order ideal X in variables yi, . . . ,yr whose maximal monomials are yf and the (2) 
monomials of the form yr ■ M, where M ranges among all degree 2 monomials in . . . , yr—i. 
One moment's thought gives that the /i-vector of X is indeed H, as desired. □ 

Remark 4.5. It can be proved with a considerably more technical argument that, in fact, 
under the hypotheses of the previous lemma, h-^ = or > (^^^) — 1. 

Given a simplicial complex Q, we use [fi]- to denote its i-skeleton, that is, the simplicial 
complex given by the faces of fl of dimension at most i. 

Lemma 4.6. Let A be a 2-dimensional matroid complex with init /a = 2. Then, for any 
vertex v such that Xy divides a minimal generator of /a of degree 2, we have, for i < 2, 
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and 

Ah{\mk^{v)), < A/i(A_Ji. 

Proof. Clearly, the desired inequalities on the /i-vectors follow from those on their first dif- 
ferences, so we only need to show that, for i < 2, 

(2) Ah{\m\i^{v)\ < A/i(A_,),. 

Since dim A = 2, then the codimension of /c[A] is r = n — 3, where as usual n is the number of 
vertices in A. Consider first the case where I = has no degree 3 generators. Let J = /(2) 
be the ideal generated by the degree 2 generators of /, and let F be its corresponding complex. 
Then F is a matroid. Indeed, by the circuit exchange property, we only need to notice that 
if XiXj,XjXk G J, then minimal generator of /, and thus is in J. 

Let V be any vertex such that x^ divides a minimal generator of / of degree 2. We will 
prove the inequalities 02]) on the first three entries of the /i-vectors of the link and the deletion 
in F. Assuming those, we now show that the inequalities ([2]) for A will follow. Indeed, if 
A = F (equivalently, Ja has no degree 4 minimal generators), then we are done. Hence 
suppose A 7^ F. It can easily be seen that, for any complex Q, the first three entries of the 
/i-vector of any of its skeletons are the consecutive sums of the corresponding entries of 
h{[Q]j^^). Moreover, we have the equalities [linkn(f = linkp]^. (f) and [f^-ujj = 
Thus, by induction, starting from F, the inequalities ([2]) follow for any j-skeleton of F, and 
in particular for the 2-skeleton A, and we are also done. 

Therefore, for the case where / has no degree 3 generators, it remains to show that, for 
i < 2, 

(3) A/i(linkr(f ))i < A/i(F_„)i. 

Recall that F is a matroid whose Stanley- Reisner ideal J is generated in degree 2. Using 
the circuit exchange property, there exist pairwise disjoint subsets of variables, Wi, . . . , Wt, 
such that J is generated by all the squarefree degree 2 monomials coming from the W^'s (in 
the language of matroid theory, these latter are known as the parallel classes of A). 

Let Wj = \Wj\. Note that Wj > 2. Without loss of generality, assume that v G Wi. Then 
/r_„ is generated by all squarefree degree 2 monomials of Wi — {v}, W2, ■ ■ ■ , Wt, whereas 
-^iinkr{v) is generated by all squarefree degree 2 monomials of W2, . . . ,Wt. For small degrees, 
we can compute the /;,- vectors of A_„ and linkA(f ) by subtracting the number of generators 
from the /i-vectors of the corresponding polynomial rings. In particular, by letting s be the 
codimension of F, we have 

^(ii„k,(.)) = + h,(ii.M.)) = {' - 7 ^ ') - (7) - ■ ■ ■ - ("/ 

For i = 1, the inequality is trivial, since Wi > 2. For i = 2, it is equivalent to (2) ~ 

("V') + 1 ^ ('"7"*"') + w^i - 1, i-e., (2) - (7) > ('^7^') - 1- But this is clearly the same 
as 

wi + {wi + 1) + ■ ■ ■ + {s - 1) > 2 + 3 + ■ ■ ■ + {s - wi + 1), 

which is true since Wi >2. 

Let us now turn to the general case, where I may have degree 3 generators. Let L be 
the ideal obtained by adding all squarefree degree 4 monomials to I{2) and let A' be the 
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simplicial complex associated to L. Clearly, dim A' = 2. Since L(2) = /(2), by the circuit 
exchange property in /, we again have that the simplicial complex F' associated to L^2) 
is a matroid. In particular, since A' is the 2-skeleton of F', it is also a matroid. Notice 
also that since Xy divides a degree 2 generator of J, neither A nor A' is a cone with apex 
V. This implies that dimA'_^ = dimA_„ = 2. Also, by the pureness of the complexes, 
dim link A (f) = dim link = 1. 

Observe that any degree 3 generator m of J that does not have Xy in its support is also a 
degree 3 generator of / + x„ and /: on the other hand, if the support of u contains Xy 
then then is a degree 2 element of I : Xy. This implies that the existence of a degree 3 
generator in / does not change the first three entries of the Hilbert function of A.^,, does 
not change the first two entries of the Hilbert function of \ink/^{v), and does not decrease 
the third entry of the Hilbert function of lmki\{v). 

It now follows that /ij(A'_^) = hi{A_y) for i < 2, hi{lmk/^/{v)) = hi{link/^{v)) and 
/i2(linkA'(f )) > /;-2(linkA(f )). Since hi{A) = /ij(A_^) + hi_i{lmk^{v)) , we have hi{A) = 
hi{A'), and it suffices to prove the inequalities ([2]) for A'. But this is true by the previ- 
ous case, where the matroid had no degree 3 generators. This concludes the proof of the 
lemma. □ 

We are now ready to establish Stanley's conjecture for matroids of rank 3. 

Theorem 4.7. Stanley's conjecture holds for rank 3 (i.e., 2- dimensional) matroids. 

Proof. We may assume that A is not a complete intersection, since Corollary 14.11 already 
took care of this case. We may also assume that A is not a cone since Stanley's conjecture 
holds for 1-dimensional matroids (see, e.g., Moreover, the case init Ja > 3 has 

been dealt with in Lemma [4.41 Thus, we will assume that init /a = 2. 

By Lemma [4.2^ there exists a vertex v such that A_y and linkA(f) are not cones. Addi- 
tionally, we claim that with essentially one exception, we can also choose a vertex v so that 
Xy divides a degree 2 minimal generator of /a. 

Suppose that we cannot choose such a vertex v. Then for every minimal generator XiXj G 
Ja, A_i and A_j must both be cones (otherwise, replace f by i or j). That is, S = {i,j} 
is a pair of parallel elements each belonging to a nontrivial (i.e., of cardinality at least 2) 
series class. It is a standard fact in matroid theory that this is the case only if these series 
classes contain S, and A is the join (i.e., the direct sum) of the restrictions of A to S" and to 
its complement, S", in A. 

Suppose /a|^ = Is has a minimal generator of degree 2, say XkXi. Hence, by a similar 
argument, {k, 1} belongs to a series class, and A\§ is the join of {{k}, {I}} with a dimension 
matroid. If the complement of {k, 1} in 5* contains exactly 1 vertex, then A is a complete 
intersection. If this complement has at least 2 vertices, then since each facet of A must 
contain at least 1 vertex from each series class, A\g must be a square. Thus, A is the 
boundary complex of a octahedron, which is again a complete intersection. Now assume 
that Is has no minimal generators of degree 2. Since AI5 is a dimension 1 matroid, this 
implies that, after a re- indexing, Ja = {X1X2) + J, where J is the ideal generated by all 
squarefree degree 3 monomials in {xa, . . . ,Xn}, and n > 6 (if n = 5 then {X1X2) + J is a 
complete intersection). 

Let F be the simplicial complex corresponding to J, and let I = Ia- Observe that / + 
(xi) = J + (xi) and I : Xi = J + (^2) are isomorphic and have the same /i- vector as J. 
Thus, the /i-vector of A is the shifted sum of h(T) with itself. It is easy to compute that 
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h{T) = (l,r — 1, (2)), and so 

MA)=(l.nQ+r-l.Q). 

In order to prove that h{A) is a pure 0-sequence, consider the pure order ideal in variables 
yi, . . . ,yr whose maximal monomials have the form yi ■ M, where M is a degree 2 squarefree 
monomial and i is the smallest index of a variable dividing M. These are (0 monomials of 
degree 3, and dividing by a variable, they give all degree 2 monomials in yi, . . . ,yr except 
y'^. The number of these degree 2 monomials is {^~^^) — 1 = (2) + r — 1. This proves that 
h{A) is a pure 0-sequence. As a consequence, this shows that Stanley's conjecture holds in 
the exceptional case where a vertex v as claimed could not be picked. 

Now assume that there exists a vertex v such that and linkA(f ) are not cones, and Xy 
divides a minimal degree 2 generator of I^. Notice that /a_„ has fewer generators of degree 
2 than I^. By induction on the number of degree 2 generators, /i(A„^) is a pure 0-sequence. 
Since linkA(f ) is a matroid of dimension 1, h{\ink^{v)) is also a pure 0-sequence. Moreover, 
by Lemma |4.6[ the /z.-vectors of linkA(f) and A_t, satisfy the hypotheses of Theorem 13.91 
Therefore h{A) is a pure 0-sequence, which concludes the proof of the theorem. □ 

Our approach to prove Stanley's conjecture in dimension 2 consisted of showing that, for 
all matroids outside some special classes for which we could control the /i-vectors, the h- 
vectors of link and deletion with respect to a suitably chosen vertex satisfy the hypotheses 
of Conjecture 13.11 which in turn we proved in socle degree 3. In a similar fashion, assuming 
Conjecture 13. H is true in general, it can be seen that Stanley's conjecture holds for all matroid 
complexes A in a set K defined inductively by the following two conditions: 

(i) A is not a cone. 

(ii) If A is not a complete intersection, there exists a vertex f of A such that linkA(f ) and 
A_j, are both in K, and the /i-vectors h' of lmki\{v) and h of A_^, satisfy the hypotheses 
of Conjecture 13.11 

We conclude our paper by briefly outlining a possible future research direction to finally 
tackle Stanley's conjecture in full generality, using the method of this paper. In order to 
generalize our result from rank 3 to the arbitrary case, one now wants to find a reliable 
assumption on pure 0-sequences which implies Stanley's conjecture after being applied in- 
ductively on all matroid /i-vectors (with the possible exception of some special class of 
matroids for which it is possible to control the /i- vectors). 

Let us assume that Stanley's conjecture holds for all matroids whose deletions with respect 
to any vertex are cones (for instance, this is not too difficult to show in rank 4 with arguments 
very similar to those of this paper). Then, using our approach, we easily have that Stanley's 
conjecture holds in general if, for example, the following two natural (but still too bold?) 
assumptions are true: 

(a) A matroid h-vector is differentiahle for as long as it is nondecreasing. 

(b) Suppose the shifted sum h" of two pure 0-sequences is differentiahle for as long as it is 
nondecreasing. Then h" is a pure 0-sequence. 

Notice that part (b), if true, appears to be difficult to prove in arbitrary socle degree, 
given that very little is known on the "second half" of a pure 0-sequence, and that unlike 
the first half, this can behave very pathologically (see [2]). As for part (a), it would also be 
of considerable independent interest to show this fact algebraically. That is, proving that a 
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(7-element, that Swartz showed to exist up until the first half of a matroid /i- vector (see [28] 
for details), does in fact carry on for as long as the /i- vector is increasing. 
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